Explicit versions of the prime ideal theorem for Dedekind zeta functions under GRH
نویسندگان
چکیده
Let ψK be the Chebyshev function of a number field K. Under the Generalized Riemann Hypothesis we prove an explicit upper bound for |ψK(x)−x| in terms of the degree and the discriminant of K. The new bound improves significantly on previous known results. Math. Comp. 85(298), 889–906 (2016). Electronically published on October 7, 2015. DOI: http://dx.doi.org/10.1090/mcom3031
منابع مشابه
Dedekind Zeta Functions and the Complexity of Hilbert’s Nullstellensatz
Let HN denote the problem of determining whether a system of multivariate polynomials with integer coefficients has a complex root. It has long been known that HN∈P =⇒ P=NP and, thanks to recent work of Koiran, it is now known that the truth of theGeneralized Riemann Hypothesis (GRH) yields the implication HN 6∈P =⇒ P 6=NP. We show that the assumption of GRH in the latter implication can be rep...
متن کاملExplicit smoothed prime ideals theorems under GRH
Let ψK be the Chebyshev function of a number field K. Let ψ K (x) := ∫ x 0 ψK(t) dt and ψ (2) K (x) := 2 ∫ x 0 ψ (1) K (t) dt. We prove under GRH (Generalized Riemann Hypothesis) explicit inequalities for the differences |ψ K (x) − x 2 | and |ψ K (x) − x 3 |. We deduce an efficient algorithm for the computation of the residue of the Dedekind zeta function and a bound on small-norm prime ideals....
متن کاملArchiv der Mathematik New Erdős - Kac type theorems
Assuming a quasi Generalized Riemann Hypothesis (quasi-GRH for short) for Dedekind zeta functions over Kummer fields of the type Q(ζq , q √ a), we prove the following prime analogue of a conjecture of Erdős & Pomerance (1985) concerning the exponent function fa(p) (defined to be the minimal exponent e for which ae ≡ 1 modulo p): (‡) lim x→∞ Fa(x;A,B) π(x) = 1 √ 2π B ∫
متن کاملA NEW PROOF OF THE PERSISTENCE PROPERTY FOR IDEALS IN DEDEKIND RINGS AND PR¨UFER DOMAINS
In this paper, by using elementary tools of commutative algebra,we prove the persistence property for two especial classes of rings. In fact, thispaper has two main sections. In the first main section, we let R be a Dedekindring and I be a proper ideal of R. We prove that if I1, . . . , In are non-zeroproper ideals of R, then Ass1(Ik11 . . . Iknn ) = Ass1(Ik11 ) [ · · · [ Ass1(Iknn )for all k1,...
متن کاملArtin’s Conjecture and Elliptic Analogues
A well-known conjecture of Emil Artin predicts that every natural number a unequal to unity or a perfect square is a primitive root (mod p) for infinitely many primes p. In 1967, C. Hooley [Ho1] proved this conjecture assuming the generalized Riemann hypothesis (GRH) for the Dedekind zeta functions of certain Kummer extensions. In fact, he establishes an asymptotic formula for the number of suc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 85 شماره
صفحات -
تاریخ انتشار 2016